//判断一颗二叉树是否轴对称
class code01 {
    public boolean isSymmetric(TreeNode root) {
        //空树
        if(root==null) return true;
        //判断轴对称
        return isSymmetricChild(root.left,root.right);
    }
    public boolean isSymmetricChild(TreeNode rootleft,TreeNode rootright) {
        //两个都为空
        if(rootleft==null&&rootright==null) {
            return true;
        }
        //一个为空
        if(rootleft!=null&&rootright==null||rootleft==null&&rootright!=null) {
            return false;
        }
        //两个都不为空 但是值不相等
        if(rootleft.val != rootright.val) return false;
        //两个都不为空 且值相等->继续递归判断下一层
        return isSymmetricChild(rootleft.right,rootright.left)&&isSymmetricChild(rootleft.left,rootright.right);
    }
}